Test de primalidad de Miller-Rabin
- Test de primalidad de Miller-Rabin
- El Test de primalidad de Miller-Rabin es un test de primalidad, es decir, un algoritmo para determinar si un número dado es primo, similar al test de primalidad de Fermat. Su versión original fue propuesta por G. L. Miller, se trata de un algoritmo determinista, pero basado en la no demostrada hipótesis generalizada de Riemann; M. O. Rabin modificó la propuesta de Miller para obtener un algoritmo probabilístico incondicional.
Enciclopedia Universal.
2012.
Mira otros diccionarios:
Test de primalidad de Miller-Rabin — El Test de primalidad de Miller Rabin es un test de primalidad, es decir, un algoritmo para determinar si un número dado es primo, similar al test de primalidad de Fermat. Su versión original fue propuesta por G. L. Miller, se trata de un… … Wikipedia Español
Test de primalidad AKS — El test de primalidad AKS o algoritmo AKS es un algoritmo determinista que decide en tiempo polinómico si un número natural es primo o compuesto. Fue diseñado por los científicos de computación Manindra Agrawal, Neeraj Kayal y Nitin Saxena del… … Wikipedia Español
Test de primalidad — El 39º número primo de Mersenne era el mayor conocido hasta la fecha de creación de este artículo. La cuestión de la determinación de si un número n … Wikipedia Español
Análisis de primalidad AKS — Saltar a navegación, búsqueda El análisis de primalidad AKS o algoritmo AKS es un algoritmo determinista que decide en tiempo polinómico si un número natural es primo o compuesto. Fue diseñado por los científicos de computación Manindra Agrawal,… … Wikipedia Español
Michael Oser Rabin — Para el violínista, véase Michael Rabin (violinista). Michael Oser Rabin Nombre … Wikipedia Español
Complejidad y criptografía — La criptografía es la ciencia encargada del estudio y diseño de sistemas que permiten ocultar información. Desde sus inicios, esta capacidad de encubrimiento se ha basado en la dificultad que supondría a una entidad no autorizada el obtener la… … Wikipedia Español
Aritmética Modular Compleja — Saltar a navegación, búsqueda La ‘Aritmética Modular Compleja’ (hacia un nuevo test de primalidad) Contenido 1 La ‘Aritmética Modular Compleja’.La ‘semiarcotangente discreta’ 2 El Indicador imaginario de Euler´: IiE (M) … Wikipedia Español
Pequeño teorema de Fermat — Saltar a navegación, búsqueda … Wikipedia Español
Hipótesis generalizada de Riemann — La hipótesis de Riemann es una de las conjeturas más importantes de la matemáticas. Es un postulado sobre los ceros de la función zeta de Riemann. Existen varios objetos geométricos y aritméticos que pueden ser descritos por las llamadas… … Wikipedia Español
Número primo — Un número primo es un número natural mayor que 1, que tiene únicamente dos divisores distintos: él mismo y el 1. Se contraponen así a los números compuestos, que son aquellos que tienen algún divisor natural aparte de sí mismos y del 1. El número … Wikipedia Español